/*
    思路就是用每次迭代便利所有的边进行松弛操作
*/
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m,k;
int dis[N];
int backup[N];//dis的备份来保证每次迭代的结果都是在不超过k条边情况的最小值

struct edge
{
    int u;
    int v;
    int w;
}edges[N];


bool bellman_ford()
{
    memset(dis,0x3f,sizeof(dis));
    dis[1]=0;
    for(int i=1;i<=k;i++)
    {
        //外层循环控制边数
        memcpy(backup,dis,sizeof(dis));
        for(int i=1;i<=m;i++)
        {
            //便利所有边
            int u=edges[i].u;
            int v=edges[i].v;
            int w=edges[i].w;
            dis[v]=min(dis[v],backup[u]+w);
        }
    }
   if(dis[n]>0x3f3f3f3f/2) return false;
   else return true;
}
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++)
    {
        int u,v,w;
        cin>>u>>v>>w;
        edges[i]={u,v,w};
    }
   if(bellman_ford()) cout<<dis[n];
   else cout<<"impossible";
    return 0;
}